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Abstract. In the paper properties of the discrete analogue Dm{h(3) of the differential operator 



^2™ ^2™ -2 



2m ,2m-2 



are studied. It is known, that zeros of differential operator ^^^m — dx'^m-'i are functions e^, e ^ and P2m-3(a;)- 
It is proved that discrete analogue Dm{h[3) of this differential operator also have similar properties, 
bb"' MSG 2000: 65D32. 
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Q ■ Present work is dedicated to investigation of properties of the discrete analogue of one 

^ \ differential operator. We give necessary definitions and formulas. 

Definition 1. Function ^p[(3\ = (p[(3i, f32, Pn] is called by function of discrete argument, if 
it given on some set of integer values (3 = (/3i,/32, ...,/3„). 

Definition 2. By inner product [(^,1^] of two discrete functions Lp[(3] and ipiP] is called the 

■ number 

[^,^] = Y,mm, (1) 

I3£B 

' if the series in right hand side of (1) converge absolutely. Here B is a domain of definition of 

■ and ^[(3]. 

'NT ■ 

*^ ! Definition 3. By convolution ip[[3\ * ip[[3] of two functions (^[j3] and ip[pi\ is called the inner 

O 

product 



Following formula holds [1] 



11—1 -, k 



I7=rf 



(3) 



7=0 ^ i=0 ^ ^ / ^ i=0 ^ 

When IqI < 1 from (2) we have 

00 ^ k / \ i 

7=0 ^ i=0 ^ 

Euler polynomial Ek{X) [2] is given by following formula 

For Euler polynomials following theorem is valid [3] 
Theorem 1. Polynomials 

p.(,x)=(x--i)'«$:|i- 

i=l ^ ' 



1 



and 



't=i ^ ' 



are Euler polynomials Ek{x) = Pk{x) and Ek{-^) = -Pfc(^) respectively. 

In construction of optimal quadrature and cubature formulas the discrete analog Dm,n[P] of 
the polyharmonic operator A"* = + ^ + ... + ■^)"^ plays main role in L2^\Er') space. 
First in L^^^ (i?") space construction and investigation of properties of convolution of discrete 
operator with function G'm,„[/9], where Grn,n{,x) is a fundamental solution of the polyharmonic 
operator, were studied by Sobolev [4]. The discrete argument function Dm,n[l3\ satisfies following 
equality 



where 6[I3] is equal to 1 as /? = 0, is equal to as /5 7^ 0. Sobolev gave the algorithm for finding 
of function -Dm,n[/?] and proved several properties of this function. 

In one dimensional case, i.e. in L'^\r) space discrete analogue of the differential operator 
was constructed by Z.J.Jamalov [5,6]. But there were not found m+1 unknown coefficients. 
In the work [7] were found expressions of that unknown coefficients and discrete analogue of 
the differential operator was completely constructed. 

In construction of the optimal quadrature formulas in W2^'"^~^\o,l) space with the help 
of Sobolev's algorithm [4] as above we need to construct a discrete analogue of the differential 
operator — instead of operator Here W^'^ is Hilbert space and norm of a 

function from this space is given by formula: 
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1 1/2 







In work [8] was constructed the discrete analogue Dm{hP) of the differential operator 
which satisfies following equality 



D^{h(5)*il^^{hl3)^5{h(3) 



(5) 



where 





is a solution of equation 




(7) 



2 



S{hp) 



(8) 



1, /3 = 0, 
0, p^o. 

Discrete function Dm{hf3) plays important role in construction of optimal quadrature formulas 



in W 



(m,m— 1) 



(0, 1) space. For the discrete operator Dm{hp) following theorem holds. 



Theorem 2 [8]. Discrete analogue of the differential operator — ^^2m-2 satisfying equality 
(5) has following form: 



Dm{h(3) 



(2m-2) 



' m— 1 

E A,\f-\ > 2; 

k=l 

m— 1 

m— 1 
fc=l 



(9) 



where 



C = 1 + (2m - 2)e'* + e^^^ + 



h . (2m-2) 
^ F2m-3 
(2m-2) 
P2m-2 



2(1 - A,)2™-2[A,(e2'^ + 1) - e'^(A^ + 



-^fe-f2m-2('^fc 

P2™-2(A) = Pf""''^^' = (1 - - A) 

^3(1 _ ^)2m-6 



(10) 
(11) 



2m-2 



s=0 



X 



/i(l - A)"™-^ + 



'"^-2 2(A(e2^+ 1) -e^(A2 + l))x 

^^'"~^-E'2m-4(A) 



^2(A) + ... + 



:i2) 



3! ' (2m -3)! 

P2m-2^ J V^m-? ^"^^ Coefficients of polynomial P2jn-2{^), A^ are roots of polynomial P2m-2{^) , 
\\k\ < 1 , Ek{X) is Euler polynomial [2]. 

Aim of the present work is investigation of properties of the discrete analogue Dm{h(3) 
of the differential operator — ■ It is known, that zeros of the differential operator 

~ cfc2m-2 are e^, functions and a polynomial P-2m-^{x) of degree 2m — 3. The discrete 
operator Djn{h(5) also has similar properties, i.e. following is valid 

Theorem 3. The discrete analogue D^{hl3) of the differential operator — when 
m = 1,2,?, satisfi,es following equalities 

1) D^{h(3) * e^f" = 0; 

2) D„,{hp) * e-^^ = 0; 

3) Djn{h/3) * {h(3)"' — 0, n < 2m — 3, i.e. convolution of D^{h(3) with a polynomial of degree 
< 2m — 3 when m — 2,3 is equal to zero; 

4) Dm{hP)*ipm{hP) — 5{hP), where ipmihP) and5{hp) are defined by (6) and (8), respectively. 
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Proof of theorem 3. 

We prove the theorem by direct calculation of all convolutions. 

1). For convenience leading coefficient of the polynomial P2m-2(A) we denote by: 



(2m-2) (2m-2) 
P = P0 = P2m-2 



/,3 7 2/11-3 



(13) 



Using the definition of convolution of discrete functions and equality (9), we calculate convolution 



7=— oo 



7=— oo 



P 



f m—1 



I 



m—1 



k=l 



Since |Afce''| < 1 and |-^| < 1, then infinite series in equality (14) are convergent. Then 



'm—1 



.fc=l 



m—1 



A, 



2(e2'^ + l)+2C+y ^ . 



Hence, taking into account equalities (13), (11) and after some simplifications, we get 

/ \ 

(1 - \uf^~^ (1 - Xkf 



Qph/3+h 

Fi-- — E 



2m-2 

Xk n {Xk — Xi) 

i^2m — l — k 



Xk 



I 



Let m — 1, then from (15) we obtain, that Fi — Di{h(5) * e'*^ = 0. 
Let m — 2, then equality (15) gives 

2e^P+^ [{l-Xkf {l-Xkf 



Now, let m = 3, then from (15) we get 



P 



m—1 



F, = D,ihf3) * e'^^ = V 



Xk Xji 



(1 - Afe)^-"-^ 

4 

Afe n (Xk — Xi) 

iy^5-k 



(1-A, 
Afc 



V 



(1-Ai)^ 



p VAi(Ai - A2)(Ai - A3 

(1 - x^r 



+ 



(I-A2 



Ai A2(A2 — Ai)(A2 — A4) A2 
Hence, taking into account A1A4 = 1, A2A3 = 1 and after some calculations we have 



Fi 



2e'^^+h / (1 - Ai)2(l - A2)2 



P 



(1-Ai)2(l-A2 



(Ai-A2)(AiA2-l) (Ai-A2)(AiA2-l) 



0. 



(14) 



(15) 
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2) . Now consider convolution F2 = Dm{h(3) * e 

00 00 

7=— 00 7=— 00 

Since Dm{h(3) is even function, then 

Hence, taking account of 1), when m — 1,2,3 we obtain, that F2 — 0. 

3) . Consider convolution F3 = Dm{hp) * {h(5Y. 

Let 77. = 0, then in m > 2 taking into account (9) we have 

00 00 

7=— 00 7=2 
m— 1 



- E^^TTr^^-^^' + ^c . (16) 

1> Afc(l-Afc) ' 



For m = 2 from (16), taking account of equalities (10), (11), we have 



D^m * 1 = - A, ' ; - + 2(e- + 1) 

p \ Ai(l - Ai) Ai 

^ 1 (-2{e'' + 1) + 26^^^^ + 2(6^'^ + 1) - 2e^^^) = 0. (17) 
P \ Ai Ai / 

For m = 3 from (16), taking account of (10), we get 

D-,{h/3) * 1 = 

^ 1 Mi(l + Ai) A2(l + A2) _ 2e^(A^ + 1) _ 2e^(Ai + 1) , A 
J9 VAi(1-A0 A2(l-A2) Ai A2 + + 

Hence, using (11), after simplifications we obtain 

+ l , , .Ai + 1 



DM) *! = -(- 2(6^^ + 1)2 + 2e'*-^i-^ + 2e'' 
p \ Ai 



A, 



+2{e'^ + 1)2 _ 2e'^M±l _ 2e'^^I±l) = 0. (18) 
Ai A2 / 

Let now n = 1, then, using equalities (17), (18) and taking into account of evenness of the 
function Dm{h(3), for m = 2 we get 

00 00 00 

D2{h/3) * {hP) = Y D2{hl){hP - hi) =h/3 Y D2{h-f) - J2 ^2(/i7)(M = (19) 

7=— 00 7=— cx) 7=— 00 

and also for m = 3 we obtain 

Dsihp) * (hp) = 0. (20) 



5 



Let n = 2, then taking into account (9), (18), (20) for m = 3 we have 

oo oo 

Ds{h/3)*m'= E Ds{hl){hf3 - h^)' = J] D,{h^){h^f ^ 

7=— oo 7=— oo 

_2h^ A,(l + At) , 
Hence using (11) and after simplifications we get 

For n — 3 and m — 3, taking account of (18), (20), (21) and evenness of the function D^{h(3), 
we obtain 

CO oo 

D,{h(3) * {hf3f = J2 D3{hj){hp - h-if = E D,{h-{){h-{f = 0. 

7=— oo 7=— oo 

4). Consider convolution F4 = Dm{hf3) * il)m{h(3) = 5{hj3). Taking into account evenness of 

functions Djn{h(3) and ipjn{hp) and definition of convolution of discrete functions, we obtain 

00 00 

7=— 00 7=— 00 

Hence, taking account of (6) and (9) we have 

O / m— 1 \ 1 / h —h i 2fc— 1 \ 

D^m * i.^m\,^, = - |^-2e'^ + ^ ^^j ■ 2 - ^ w^] + 

^ 7=2 fe=l V j=l ^ ^ , 



Using (13) and taking into account convergence of infinite series in equality (22), we get 

_ m-l , \ h 

D^m * i;^m 1/3=0 = 1 + - E IT ( on '\ .M - 



Using definition and properties of Euler polynomial, and also (3), we get 

2j-l 



7=1 1=0 ^ ' 
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Here £'2^-2 (A) is Euler polynomial of degree 2j — 2. 
From (23), taking account of (24), we have 

^ ™-i h 



m—1 



-2E 



/i'-'-^^2,-2(Afc) 



^-(2j-l)!-(l-A,)2.7- 
Hence, keeping in mind that is a root of polynomial P2m-2(A) and using (12), we 

m—l 



(Afec'^ - l)(e'* - Afc)(l - Afc) 



^A,^V(M = ^E'^M 9 E 



2m-2 

Should be noted, that he we obtained 

1 

2^'"M 2 (2j- 1)1 

7=1 7=1 \ k=l ^ ■' ' . 
_ -P2m-2(Afc) _ 

"2(Afee'^-l)(e'^-A,)(l-A,)2— 2- 
Now we prove, that in any /3 7^ 0, /3 is a integer and m — 1, 2, 3 following holds 

* V'm(^/3) = 

Using the definition of convolution of discrete functions we get 

00 00 

7=1 7=1 
From here one can see, that it is sufficient to consider case /3 > 0. 
Let /? > 0, then 

/3-2 

* iJmihf3) = Yl ^-(^'^ - h^)i^m{hl) + Dm{h)ijm{hP - h) + 
7=1 

00 

+D^(0)'^„(/i/3) + Dm{-h)iJrn{hp + h) + Dm{hl - hf3)^rn{h-i) + 

13+2 

00 

+ ^L'^(/i/3 + /i7)V'm(/i7)- 

7=1 

Hence, keeping in mind (9), we obtain 

/3-2m-l 

i^m(/l/3) * i^mm = - E E ^feAf-^-Vm(/i7) + D^(h)lP^(hP - h) + 
P 7=1 A;=l 



7 



oo m— 1 



+Dm{0)iJmm + Drn{-h)iJm{hf3 + /i) + " AfcAr^" Vm(/i/9) + 

P /5+2 k=l 

^ OQ rn — l 

+ ^feAf+^-Vm(/i7) - Dm{h)xl^m{hP - h)+ 

P 7=1 k=l 

m-1 0-2 

+DUO)l/jmm + Dm{-h)i^m{hl3 + /l) + - J] AfcAf"^ J] A^^Vm(M- 

^ ik=l 7=1 

m— 1 /3+1 , m— 1 oo 

^ k=l 7=1 ^ fe=l 7=1 

^ m— 1 oo 

+-E^^'^r'E^^^-(^^) (26) 



We separately calculate 



^ k=l 7=1 



(3-2 13-2 

^ = E K'^m{h^) and S = ^ A;jV'm(/i7)- 

7=1 7=1 



a). Denoting — ^k^ ~ ^2m-i-k and using (6), we have 

/3-2 13-2 ^ / y,^ _f,^ m-1 



7=1 7=1 



/P-2 /3-2 m-1 2j-l /3-2 \ 

\7=1 7=1 j=l W ^-7=1 / 

From here, using formulas (2) and (3), we get 

1 / X2ke'' _ \2k _ 2 V ^^^"^ V ( ^H^V A^n^^'-i- 

4 V 1 - X2ke^ - \2k jri (2j - 1)! • (1 - A^^) U - A2 J 

_ (A2^ , (A2.e^^)^-^ ^^^-^A^,'^ ^ _ \ 

1-A2fce'^ ^ 1-A2fce-'^ ^ ^ (2j-l)!-(l-A2fc) ^ VI-A2J ^ A 

Whence, taking into account definition and properties of Euler polynomial and also formula 

(12), we obtain 

A _\( A2fcP2m-2(A2fc) (A2fce^)^~"'" 

~ A\{\2keh - l){eh - A2fe)(l - A2,)2— 1 1 - A2,e'' ^ 

+ 1-A2.e-'^ +'^(2,-l)!.(l-A2.)^ll-A2j ""^^ )■ 

Since Xk is a root of polynomial P2m-2(A), then we have 

{X2ke'r-' ^ jX^ke-'^f-' ^ 
4 V 1 - A2ike'* 1 - A2fce-'» 
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"^-1 h2j-l\l3-l 2j-l . \ \* \ 



6). As in case a), by using formulas (6), (2), (3), (12) and taking into account that is a root 
of polynomial P2m-2(A), we have 

2[ 2 ^(2j-l)! 



7=1 7=1 



1 / (Afce'^)^-i ^ GWT:^^ 



4 V 1 - Ajfce'^ 1 - Xke-f^ 



^.-^(2i-l)!.(l-AJti 
Keeping in mind and B from (26) we get 

m—l 



fc=l 

"^-^ h'^-'Xt' "^f A, 



^^E ,,_\),.(r-A.) g(T^)-''^--'-i 

1 (A.e^)^-^ , (A.e-^)/'-^ 



"i-l /,2i-l\/3-l 2j-l / A \ j \ 



-2i;E^'^*( ^ E (2,-1). . 

^ Pi^ + ^' ^ ^' ^ (2i-l)! j"" 



Now in equality (27) we will group coefficients of e'^^, e~'^^ and {h(3)'^. 
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First consider coefficients of e^f^ . From (27), using (9), (10), (11), after some calculation we 



get 



^hf3+h 

2p 



m—l 

fe=i 



(1 - Afc)^"--^ 

2m-2 
n i^k — K) 

\ i^2m-l-k 



(Afe - 1)^ 



Hence for m — 1,2,3, taking account of (15), we obtain 



m—l 

E 

k=l 



\ 



\2m-2 



{h - If 



2m-2 

^k n (Afc ~ ^i) 

i^2m—l—k 



J 



Now consider coefficients of e From (27), taking into account equalities (9), (10), (11), 
(15) for m = 1, 2, 3, we get 

/ \ 



,-h/3+h ™-l 

fe=i 



2p 



(1 - Xk) 



2m-2 



2m-2 

n i^k — K) 

\ i^2m-l-k 



{Xk - If 
Xk 



0. 



We consider coefficients of {h(3)'^. From equality (27) we obtain 



1 



■ m—l 



A. ¥4 1 



A; 



-2 2i-l 



, (l-A^)(/?- 1)2.-1 



+ 



+2e'^(/3 - 1)2^-^ - 2C/?2^-^ + 2e'^(/3 - 1)^^-^ 

From equality (28) for m = 1 immediately we obtain, that — 0. 
Let m = 2, then from (28) we have 

1 



^5 = ^1 



(/5-1 + 



Ai 



Xi-V " ■ Ai-r Af(l-Ai)'" * ' 1-Ai 

(l-A?)(/?-l) 



)+ 



+ 



A? 



+/3(2e'*-2C + 2e'^). 



Keeping in mind (10) and (11) we obtain 

•Ai(e2'^ + 1) - e^{Xl + 1) Ai(e2^ + 1) - e'^iXl + 1) 



i^5 = 2/3 



Ai Ai 

Ai(2 - Ai) 2Ai - 1 1 - A? 
(Ai-1)2 " A2(l - Ai)2 " 



+ 



(28) 
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Let m = 3, then from (28), we get 

2 , r 2 



a; 



-2 2j-l 



A 



(i-AD(/3-i)^^-^ 



+ 



Hence for j = 1 using (18), we have 



(29) 



fe=l 



Afe 



A, 



/?-! + 



Afe-1 



1-Afe 

Afc + 1 



/?- 1 + 



Ai 



1- Ai 



+ 



(1-A|) (/?-!) 



+ 



A^ + l 



fe=i 



fe=i 

Afe(2 — Afc) 2Afc — 1 1 ~ A^ 
(A,-l)^ "A^(l-A,)2-^ 



= 0. 



From (29) for j — 2, grouping by powers of (5 and after some simplifications we get 

-^(/3 - 1)M + 2e'^(/3 - 1)^ - 2C/3=^ + 2e'*(/3 + 1)=^ = 0. 



1-A ^ 

A^, 



So we proved that in equality (27) for m = 1,2,3 all coefficients of e^^ , e and (/i/3)" are 
zero. Theorem 3 is proved. 

References 

1. Hamming R.W. Numerical methods for scientists and engeneers. -M.: Nauka, 1968. - 400p. 

2. Sobolev S.L., Vaskevich V.L. Cubature formulas. -Novosibirsk: Institute of Mathematics 
SB of RAS, 1996. -484p. 

3. Shadimetov Kh.M. Optimal formulas of approximate integration for differentiable functions. 
PhD dissertation, -Novosibirsk, 1983. 

4. Sobolev S.L. Introduction to the Theory of Cubature Formulas . -M.: Nauka, 1974. - 808p. 

5. Jamalov Z.J. About one problem of Wiener-Hopf arising from optimization of quadrature 
formulas. - In book. Boundary value problems for differential equations . - Tashkent: Fan, 
1975. - pp.129-150. 



11 



6. Jamalov Z.J. About one difference analogue of the operator and its construction. - 
In book: Direct and inverse problems for differential equations with partial derivative and 
their applications. - Tashkent: Fan. 1978. - pp. 97-108. 

7. Shadimetov Kh.M. Discrete analogue of the operator and its construction. Problems 
of computational and applied mathematics. -Tashkent, 1985. V.79. - pp. 22-35. 

8. Shadimetov Kh.M., Hayotov A.R. Construction of discrete analogue of the differential 
operator - Uzbek Mathematical Journal, 2004. JYs2. -pp. 85-95. 

9. Kh.M. Shadimetov, A.R.Hayotov. Construction of discrete analogue of a differential operator. 
Uzbek Mathematical Journal, 2003. .N's.2. pp.59-69. 

Kholmat Makhkambaevich Shadimetov 

Institute of Mathematics and Information Technologies 

Uzbek Academy of Sciences 

Tashkent, 100125 

Uzbekistan 

Abdullo Rakhmonovich Hayotov 

Institute of Mathematics and Information Technologies 
Uzbek Academy of Sciences 
Tashkent, 100125 
Uzbekistan 

E-mail: abdullo_hayotov@mail.ru, hayotov@mail.ru. 



12 



